The Ends of Algebras 

Gabor Elek 1 and Aryeh Y. Samet-Vaillant 2 
Abstract 

We introduce the notion of ends for algebras. The definition is analogous to the one 
in geometric group theory. We establish some relations to growth conditions and cyclic 
cohomology. 
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1 Introduction and preliminaries 

The goal of this paper is to introduce and study the notion of ends for algebras. First let 

us recall the definition of ends of groups (see e.g. Freudenthal (1945), Epstein (1962)). Let 

r be a group, then we call PcTan almost invariant set if for any g E V, Pg and P differ 

only by finitely many elements. That is {{Pg U P)\P} is a finite set. Obviously, if P is 

almost invariant, then T\P is almost invariant as well. If two almost invariant sets differ 

only by finitely many elements then we call them equivalent, P ~ Q. The equivalence 

classes of almost invariant sets are the endsets. We say that the group F has k ends if 

it can be partitioned into the disjoint union of k infinite almost invariant sets, but it can 

not be partitioned into the disjoint union of k + 1 infinite almost invariant sets. If for any 
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k > 1, the group has such partitions, then T has infinitely many ends. By the theorem of 
Hopf (1944), a group may have 0, 1, 2 or oo many ends. Finite groups have zero ends, the 
group Z 2 has one end, the group Z has two ends and the free group of two generators has 
infinitely many ends. 

Now let K be a commutative field and A be a unital fT-algebra. We say that a K-linear 
subspace V C A is an almost invariant subspace if for any x £ A, (Vx + V)/V is finite 
dimensional. 

Definition 1.1 The algebra A has k ends if A = V\ © V 2 © . . . © V k , where {^}j fc = i are 
infinite dimensional almost invariant subspaces, but A can not be written as the direct sum 
of k + 1 infinite dimensional almost invariant subspaces. We say that A has infinitely 
many ends, if for any k > 1, A has such direct sum decomposition. We apply the following 
convention; finite dimensional algebras have zero ends. 

Let us see some examples. 

Example 1 A = K[x], the polynomial ring of one variable. 

Let S C A be an infinite dimensional almost invariant subspace. Let n > 0, such that 
Sx + S C S + span^- {l,x,x 2 , . . . ,x n }. Suppose that p m G S is a polynomial of degree 
m > n. Then p m x G S + span^- {l,a;,a: 2 , . . . ,x n }. That is S contains a polynomial of 
degree m + 1. Inductively, S contains a polynomial of degree k for any k > m. Hence 
K[x\ — S + span x {1 . Ob . Ob j ... j Ob 1 }. Therefore K[x] has only one end. 

Example 2 A = i^x" 1 ] = KZ. 

If S C A is an infinite dimensional almost invariant subspace, then our previous example 
shows that K[x] n S is either finite or cofinite dimensional, similarly, Kfa; -1 ] fl S is either 
finite or cofinite dimensional. Hence K[x, has two ends. 

Example 3 The *-algebra H n (K) = ®i<i< n K[xi] 

One can easily prove that if A and B are algebras, having respectively k and / ends then 
A ® B has k + I ends. Thus T, n (K) has exactly n ends. 
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Example 4 The algebra A = K[x,y]/J, where the ideal J is generated by the monomials 
of x and y containing at least 2 y 's. 

Note that Sk = span {x k , x k y, x k yx, x k yx 2 , . . .} is an almost invariant subspace. Then 

A = Si © s 2 © . . . s n © {K © s n+1 © s n+2 . . .} 

is a decomposition of A into the direct sum of n + 1 infinite dimensional almost invariant 
subspaces. Hence A has infinitely many ends. 

We shall define endclasses of algebras, similarly to the endsets of groups, and identify 
the endclasses with the idempotents of a certain natural extension of our algebras. Thus 
one-endedness of a certain algebra is equivalent to the fact that this extension has no non- 
trivial idempotents. Houghton (1972) proved that if a group is infinite then the number of 
ends is exactly the dimension of the first cohomology group H 1 ^, CT) plus one. Using a 
Fredholm-module construction we associate to the endclasses of A elements of the first cyclic 
cohomology group HC 1 (A). We also prove that algebras of Gelfand-Kirillov dimension 1 
have only finitely many ends. Finally, we study the case of group algebras. 

2 The Fredholm extension 

Let K be a field and K°° be the countable dimensional vector space over K. Consider 
the endomorphism ring End^-fT 00 ). Let / C End/^fT 00 ) be the ideal of endomorphisms 
of finite rank. If T e / then let T be the restriction of T onto the range of T. Then T 
is a finite dimensional linear transformation hence Trace(T) is well-defined. If T 1 is the 
restriction of T onto a finite dimensional space containing the range of T, then of course 
Trace(f) = Trace{T'). We shall denote Trace(f) by Tr(T). Obviously, Tr : I -> K is a 
linear functional. 

Lemma 2.1 If A e End K {K°°) and Bel, then Tr(AB) = Tr(BA). 

Proof. Let {ej}j>x be a basis of K°° such that ei, e 2 , . . . , e n span the range of B and the 
span of {ex, e 2 , . . . , e m } contains the range of AB, where m > n. Let Bei = Yl'jLi bij e j, 
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Ati = X^jli a ij e j- Then bij = if j > n and — 0, if j > m and i < n. Hence dijbji = 0, 
if either % > m or j > m. Thus 

m oo mm m oo 

Tr (AB) = E = E E a «A* = E E a *A« = Tr (/M) I 

i=l j=l i=l j=l i=l j=l 

Now let us suppose that A is a countable dimensional unital fT-algebra. For x & A, denote 
by l x (resp. r x ) the left (resp. right) multiplications by x. Obviously, if T e End^(v4.) and 
T commutes with r x for any x G A, then T = /t(i)- We can identify the set {l x } xe j[ with 
A itself and the set {fx\ xe j^ with the opposite algebra A° . Let 

1={TG End x (A) | Tr x - r^T G /, if a; G ^} . 

Obviously A C A, I C A and A is a unital subalgebra of Endx(-4). 

Definition 2.1 The Fredholm extension of A is defined as Fred(A) = A/ 1. 

Note that if for any ^ x G A, l x is of infinite dimensional range then ir : A — > Fred (A) 
is injective. If ^4 is the polynomial ring if[x], then Fred (*4) is just the Toeplitz-algebra. 

Proposition 2.1 Suppose that x is a Fredholm element, that is both Ker{l x ) and Coker{l x ) 
is finite dimensional, then [x] is invertible in Fred (A) . 

Proof. First of all note that if W C A is a finite codimensional subspace and T G Endif(*4), 
then there exists a finite codimensional subspace Wt C W such that T(Wt) C W. Indeed, 
consider the linear map %w ° T : W — > A/W . Then Wt = Ker (7Tw o T) is clearly finite 
codimensional and T(Wt) Q W. Now let W x C i be a subspace, Ker (l x ) © W 1 = A. 
Then / x | vi/^ is injective. Consider the finite codimensional subspace l x {W x ). All elements 
in l x {W x ) can be uniquely written as xw, where w G W x . Let A = l x {W x ) © B, where B 
is finite dimensional. Define T G Endx(»4) to be on B and T(xw) = w on /^(W^). Then 
T G A Indeed, let s G ^4 and let W x s C be a finite codimensional space as above, that 
is r s (W x s ) CW X . If w G W*, then 

Tr s (xw) = T(xws) = ws and r s T(xw) = ws . 

Hence, [T] is the inverse of [x] in Fred „4 S 

4 



Let A = V © W be a decomposition of A into the direct sum of two almost invariant 
subspaces, where V is infinite dimensional . A decomposition A = V © W is equivalent 
to the decomposition above, if V and V respectively W and W differ only by a finite 
dimensional subspace. That is (V + V')/V, (V + V')/V, (W + W')/W and (W + W')/W 
are all finite dimensional. We call the equivalence classes of such decompositions the 
endclasses of the algebra A. Note that A = V © W and A = W © V are determining 
different endclasses. Of course, if V is an almost invariant subspace it might not have 
a complementary almost invariant subspace at all. The following example shows that in 
some pathological situations an almost invariant subspace can represent more than one 
endclasses. 

Example 5 A = End K (K°°). 

Let {ei}°^ 1 be a basis of K°°. Let A = span^ {ei, e^, e$, . . .}, B = span^ {e2, e$, . . .}, C — 
span^ {ei + e 2 , e 3 + e 4 , e 5 + e 6 , . . .}. For X C K°°, let 

N X = {T e End K K°° | T(v) = Ofor any v G X} . 

Then clearly, A^^, Nb and A^,^ are pairwise inequivalent almost invariant subspaces, and 
End K K°° = N A ®N B = N A ®N C = N B ®N C . 

Theorem 1 The nonzero idempotents of Fred (A) are in bijective correspondence with the 
endclasses of A. 

Proof. Let A = V © W be a decomposition of our algebra into the direct sum of almost 
invariant subspaces. Let -ny (resp. n w ) be the projection onto V (resp. W). Then n v is an 
idempotent in A. Indeed if x G A, then by the observation in Proposition 12.11 there exist 
R% C V, Pt^f C W finite codimensional subspaces such that r x R^ C V and r x R^ C W 7 . 
Hence if a G i?^, then ^^(a) = 7Ty(ax) = ax, r x 7Tvy(a) = 7Tv^(aa;) = 0, thus [7Ty,r x ] G /. 
If A = V © W an equivalent decomposition then clearly [iry] = [7Ty] in Fred (^4). Now, 
if P G Fred (^4) is a non-zero idempotent, then let P G ^4 be a representative of P and 
Q G ^4 be a representative of 1 — P. It is easy to check that Ran (P) and Ran (Q) are 
almost invariant subspaces, such that Ran (P) + Ran (Q) is finite codimensional in A and 
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Ran (P) flRan (Q) is finite dimensional. Hence there exist almost invariant subspaces V, W, 
such that A = V © W and V is equivalent to Ran (P), W is equivalent to Ran (P), where 
V is infinite dimensional. Then [ir v ] = P, [n w ] = 1 — P, thus the Theorem follows. I 

3 The noncommutative geometry of the ends 

In this section we apply the Fredholm module construction of Connes (1994). First recall 
the notion of a graded differential algebra of length 1. Let A be a unital K- algebra and Vl 
be an ^4-bimodule with a i^-linear map J r : Q — > K and a i^-homomorphism d : A — > 
satisfying the following conditions 

• d(a&) = a ■ db + da ■ b, if a,b E A. 

• J au = J wfl, if a G ^4, G fi. 

• / da = 0, if a e A 

Then r : „4 ®^ „4 — > r(a, 6) = f a ■ db defines a cyclic cohomology of A, r G iPC 1 ^). 
Indeed, one can easily check that 

r(a, 6) = — t(&, a) 

and 

r(a6, c) — r(a, 6c) + r(ca, 6) = . 
Also, r defines a character T : GPi(„4) — > by T (a) = r(a _1 , a). 

The classical example is of course the algebra of smooth complex valued functions on the 
unit circle. Then, 

r(/,s) = ^ J f{z)dg{z) . 
4> T (f) = / ^J{^)^ z * s J us ^ the winding number of /. 

Now let A be a finitely generated i^-algebra and let A = V(BW be a decomposition of A into 
the direct sum of two infinite dimensional almost invariant subspaces. Let F be defined the 
following way, F(v) — v, if v G V, F(w) = w,ifweW. That is F G A is an endomorphism 
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such that F 2 = 1. Then (A,I,F) is a Fredholm-module, where I G End^vA) is the trace 
ideal. The coboundary operator d : A — > / is given by drr = [F, rj , J : 7 — > K is defined 
as f uo = Tr (a;) . 

Clearly, d(xy) = dx ■ y + x ■ dy and f acu = f cua. One should only check that f da = 0, 
if a G A Pick a basis {e i }^ 1 for V and a basis {/i}^ for W such that the span of 
{ei, e 2 , • • • , e n , /i, / 2 , . . . , /„} contains the range of [F, rj. Let e^a = v t + /^a = v[ + 
where t> i: v\ G V and w i: w[ G VF. Then [F, r a ]ei = —2wi and [F, r a ]fi = 2v i: hence Tr [F, r a ] 
must be zero. Therefore we associated a first cyclic cohomology class in HC 1 (A) to the 
decomposition. Now if A = V © W is an equivalent decomposition then F — F' G I. Thus, 



J a(Fb -bF)- J a(F'b - bF') = J (a(F - F')b - ab(F - F')) = J (ab - ba)(F - F') . 

This shows that r — r' is a cyclic coboundary. Hence we proved the following theorem. 

Theorem 2 If {A, I, F} is a triple as above associated to a decomposition A = V © W , 
then p(a,b) = Tr(a[F,b}) is a cyclic cocycle. The cyclic cohomology element represented by 
p in HC 1 ^) depends only on the endclass associated to the decomposition. 

Finally, let us show that at least in some cases one can obtain non-trivial cyclic cohomolo- 
gies. Let K[x, x -1 ] = A = V © W, where V = span x {1, x, x 2 , . . .}, W = {x~ x ,x~ 2 , . . .}. 
Let us calculate (f> T (x) = Tr rj). Clearly (Fr x — r x F){x k ) = if k ^ —1. On the 

other hand (Fr x — r x F)(x~ v ) = 2 thus Tr r x j) = 2. That is the associated cyclic 

cohomology is non-trivial. 



4 Algebras of linear growth 

In this section A shall be a finitely generated If -algebra. Let ti,t2, ■ ■ -t n be a generator 
system of A containing the unit. Let Si be the vector space spanned by {t±, t 2 , • • • t n }. Set 
^2 = SiSi, S 3 = S 2 Si, inductively S n+ i = S n Si. Then 5i C S 2 C . . . are finite dimensional 
vector spaces and U^ 1 S' ri = A. Now we briefly review some basic notions on the Gelfand- 
Kirillov dimension (see Krause and Lenagan (2000)). The growth function of A, relative 
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to the generator system is the function given by f(ri) := dim(5' n ), and the Gelfand-Kirillov 
dimension is 

^dim(^) = limsup l0 f /(n)) . 

logn 

Note that the Gelfand-Kirillov dimension does not depend on the choice of the generators. 
If GKdim(A) = 1, then by Bergman's theorem, A in fact has linear growth, that is 
f(n) < cn, for some real number c > 0. Bergman also showed that the linear growth of an 
algebra is equivalent to the existence of a constant K > 0, such that f(n + 1) — f(n) < K. 
By definition, if V C A is an almost invariant subspace then there exists ky > such that 

VSiQV + Sky. 

Lemma 4.1 Let A = VQ)W be a direct sum decomposition into almost invariant subspaces, 
then for some I > 0, S n C (V fl S n+ i) © (W fl S n+ i), holds for any n > 0. 

Proof. Let k > be an integer such that V Si C V + S k , WSi C W + S k and let j > k be 
an integer such that S k C(V(~) Sj) © (W n Sj). If z E S k , z = v + w, v e V n Sj, w E W n Sj, 
then ztj = vti + wti, where vti E (V fl S^+i) + S k and tjW e (VF fl Sj + i) + 5^. Hence 
S k+ i Q(Vn S j+1 ) ®{Vn S j+1 ). Inductively, S k+n Q (V C\ S j+n ) © (V n Sj+n). I 
We call a subspace Vci sparse if for infinitely many integer m, V fl S m = V fl S^+i. 

Lemma 4.2 If A is a finitely generated algebra and V C A is a sparse almost invariant 
subspace, then V is finite dimensional. 

Proof. Let A = V © W as above , m > j and V fl S m = V fl Sm+i. Suppose that 
z G Sfc, z = v + w, v E V n S m , w E W n Sm+i. Then zU E (V (1 S m+1 ) © (W n S , m+2 ) = 
(l / n 1 S m )©(H/n 1 S m+2 ). Inductively, 5 n C (yn5 m )©(Vyn5 m+n ). Hence, (FnS m )©Vy = ^4, 
thus VcS m . I 

Theorem 3 If A is a finitely generated algebra of Gelfand-Kirillov dimension 1, then A 
has only finitely many ends. Also if the growth function satisfies f{n) < Cn, then A has 
at most C ends. 

Proof. Suppose that for some C > 0, dim^S^ < C n and A — V± © V2 © . . . V k and {V^}^ =1 
are infinite dimensional almost invariant subspaces. Then none of the V^s are sparse. 
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Hence, for some m > 0, Vi n (S m+ i\S m ) ^ 0, for all 1 < i < k. Thus dimx S n > k(n — m), 
therefore k < C. I 

Groups of linear growth must have two ends, however it follows from Example 3. that the 
number of ends of algebras of linear growth may reach any positive integer. Groups of 
non-exponential growth have only finitely many ends, nevertheless the algebra of Example 
4. in the Introduction, has quadratic growth and infinitely many ends. 

Question 1 // GKdim(A) is finite and A is finitely presented, is it possible that A has 
infinitely many ends ? 

5 The ends of group algebras 

Let T be a group and K is a commutative field. If V C T is an almost invariant subset then 
KV C KT is an almost invariant subspace. Therefore if V has at least k ends, then KT 
has at least k ends as well. On the other hand let us suppose that T is a one-ended group, 
then r x C 2 is one-ended as well, where C 2 is the cyclic group of two elements. Then ^ L 
is an idempotent in C(T x C 2 ), where a is the generator of C 2 - In general, complex group 
algebras of infinite groups with torsion always has more than one ends. Of course finite 
groups have zero ends and its group algebras are finite dimensional, so they have zero ends 
as well. 

According to the Idempotent Conjecture, if V is torsion-free, then CT has no non-trivial 
idempotent. The following question can be viewed as a version of the Idempotent Conjec- 
ture. 

Question 2 If T is torsion-free and has only one end, is it true that CT has one end as 
well ? 

Note that the answer is yes if and only if Fred (CT) has no non-trivial idempotent. In the 
Abelian case we can answer the Question. 

Theorem 4 IfY ~ Z n , n > 2, then the group algebra KT has only one end. 
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We introduce some notations. If P G KIT and P = Ylvei™ kvV., K G K, where [v\ is the 
representative of the element v G IT in KIT, thus \v\\w\ = [v + wj. Then let 

T(P) = {v G Z n | k v _ ± 0} . 

If w = (fci, &2, . . . , fcn) e then s(v) = sup 1<J<n kj, i(v) = infi<j<„ kj. If P G PJZ n , then 
s(P) = sup t , eT ( P ) s(u), i(P) = inf„ 6 T(P) i(v).lim <t are integers, then 

A m ,t = {(h, k 2 ,...,k n ) eZ n | m < kj < t, if 1 < j < n} , A m = liT=m A m,t ■ 

The leading term of P G IT, l(P) is the greatest element of T(P) in the lexicographic order- 
ing. Furthermore, let x 1 = [(1, 0, . . . , 0)], x 2 = [(0, 1, . . . , 0)], . . . , x n = [(0, 0, . . . , 0, 1)] G 
KIT. 

Lemma 5.1 Let V C KIT be an infinite dimensional almost invariant subspace. Then if 
d G N is large enough, there exists Q G V such that l(Q) = (d,d, . . . ,d). 

Proof. By definition, if V is an infinite dimensional almost invariant subspace of KIT , 
then there exists a finite set {b 1: b 2) . . . ,b s } such that for any R G V, Rxi = R' + L, where 
R' EV,L G span^ b 2 , . . . , b s }. Let i(b) = infi<j< s i(bj), s(b) = sup 1<J<s s so the 
symmetric difference of T(R') and T(R) + (0, 0, . . . , 1, . . . , 0) is in the hypercube A^^y 
Naively speaking we have control on the terms only outside this hypercube. Start with 
an element Pi G V with a term v 1 ^ A^^ . Then there exists P 2 G V with a term 
^ -Ai(6), s (6) and recursively we can obtain Pi G V with a term v l , such that > bj in 
the lexicographic ordering, for any 1 < j ' < s. Then repeating the process, we can obtain 
Q g V, l(Q) = (d,d,...,d), s(b) < d. I 

Now fix an integer d > such that for some Q E V, l(Q) = (d,d, . . . ,d) and s(b) < d. We 
also fix an integer m < such that m < i(b) and m < inf 2 , eT (Q) i(v), for the same Q 6 V. 
Let r = s(<5) — d. Then Q^i = Q' + L', where Q' E V and P G span^ {b ± , b 2 , . . . ,b s } . 
Obviously, l(Q') = (d + 1, d, . . . , d) and s(Q') — (d + 1) — r. By induction, we can obtain 
the following lemma. 

Lemma 5.2 For any v G IT such that i(v) > d, there exists Q G V such that l(Q) = v, 
T(Q) C A m and s(Q) - s(v) = r. 
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Lemma 5.3 

dim K (V n span g (A mit )) _ 

|An,t| 

Proof. First note that if Pi, P2, . . . , Pi C KZ n have different leading terms then they form 
an independent system over K. By the previous lemma, if t is large enough then for any 
v,d< i(v) < t — r, there exists Q G V such that l(Q) = v and T(Q) C A m>t . Hence, 

d\m K {V n span^- (A m:t )) \A d n A„ M _ r | 

However, lim^^ '^^f' = 1 ■ 

Now the Theorem follows. Indeed, by the previous lemma, any two infinite dimensional 
almost invariant subspaces have non-zero intersections. I 



6 Some questions on domains 

Among the intensively studied "geometric" properties of groups, one has the growth, 
amenability and ends (see Gromov (1993)). As mentioned in the course of this paper, 
these concepts are closely related. The three concepts have been introduced in the con- 
text of algebras (See Elek (2003) and Samet (2000) for discussions on the amenability of 
algebras). Groups of polynomial growth has integer degree of growth. Algebras of polyno- 
mial growth may have any real number greater or equal two as Gelfand-Kirillov dimension 
(Krause-Lenagan (2000)). It is an old problem, whether all domains of polynomial growth 
have integer Gelfand-Kirillov dimension. 

By Hopf Theorem, a group may have zero, one, two or infinitely many ends. All the 
domains we can check has zero, one, two or infinitely many ends. So we can ask a similar 
question. 

Question 3 Is it true, that a domain may have only zero, one, two or infinitely many 
ends ? 

Finally, it is well known, that amenable groups have finitely many ends. The algebra in 
Example 3. has quadratic growth and so it is amenable. On the other hand, it has infinitely 
many ends. Again, we can ask about the similarity of domains to groups. 
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Question 4 Is it true, that any amenable domain has only finitely many ends ? 
References 

Connes, A. (1994). Noncommutative Geometry. Academic Press Inc: San Diego. 

Elek, G. (2003). The amenability of affine algebras. J. Algebra 264:469-478. 

Epstein, D. (1962). Ends. In: Topology of 3-manifolds and related results. Ford M. Ed., 
Prentice Hall, pp. 110-117. 

Freudenthal, H. (1945). Uber die Enden diskreter Raume und Gruppen Comment. Math. 
Helv. 17:1-38. 

Gromov, M. (1993). Asymptotic invariants of infinite groups, in: Geometric Group Theory, 
Graham A. Niblo and Martin A. Roller, Eds., Vol. 2, London Mathematical Society Lecture 
Note Series 182, Cambridge Univ. Press, Cambridge, UK, pp. 1-295. 

Hopf, H. (1944). Enden offener Raume und unendliche diskontinuierliche Gruppen. Com- 
ment. Math. Helv. 16:81-100. 

Houghton, C. (1972). Ends of groups and the associated first cohomology group. J. London 
Math. Soc. 6:81-92. 

Krause, G., Lenagan, T.(2000) Growth of algebras and the Gelfand-Kirillov dimension 
(Revised edition), Graduate Studies in Mathematics, 22, American Mathematical Society: 
Providence, RI. 

Samet-Vaillant, A. Y. (2000) C* -algebras, Gelfand-Kirillov dimension and Folner sets. J. 
Funct. Anal. 171:346-365. 



12 



